Factoring by Decomposition